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Abstract 

The Lie algebra of Feynman graphs gives rise to two natural rep- 
^ ' resentations, acting as derivations on the commutative Hopf algebra of 

Feynman graphs, by creating or eliminating subgraphs. Insertions and 
eliminations do not commute, but rather establish a larger Lie algebra of 
derivations which we here determine. 



Introduction 



O 
O 

' The algebraic structure of perturbative QFT ||, H, gives rise to commutative 

_ , Hopf algebras Ti and corresponding Lie-algebras £, with 7i being the dual of the 

Q ' universal enveloping algebra of £. C can be represented by derivations of TL, and 

(~| , two representations are most natural in this respect: elimination or insertion of 

subgraphs. 

Perturbation theory is indeed governed by a series over one-particle irre- 
^ ' ducible graphs. It is then a straightforward question how the basic operations 

of inserting or eliminating subgraphs act. These are the basic operations which 
are needed to construct the formal series over graphs which solve the Dyson- 
Schwinger equations. We give an account of these actions here as a further tool 
in the mathematician's toolkit for a comprehensible description of QFT. We 
introduce these structures by first considering the case of undecorated rooted 
trees. In that case one is lead naturally to the two basic operations of grafting 
and trimming using the relation between the Hopf algebras TCcm a-nd TCrt 
The Hopf algebra Ticm is neither commutative nor cocommutative but admits a 
finite set of generators with simple relations. The basic relation (||]) between a 
commutative subalgebra Ti^m of ^cm and the Hopf algebra Tirt was obtained us- 
ing the "natural growth operation" on trees. By extending this "natural growth 
operation" to the grafting of arbitrary trees we show how to enlarge Tirt to a 
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Hopf algebra Hrtt whose relation to Hrt is the same as the relation of Hem with 
Ti-l^. In particular it is neither commutative nor cocommutative. We show that 
it is obtained as a "bicrossed product" construction from a doubly infinite Lie 
algebra of rooted trees, similar to the Lie algebra of formal vector fields. Since 
most of the information is then contained in that Lie algebra, which can be 
concretely described from grafting and trimming operations, we then turn to 
Feynman graphs, and only discuss the Lie algebra aspect in that case. 

1 Undecorated rooted trees 
The Hopf algebras Hem and Hrt 

Let us first recall the constructions of the basic Hopf algebras involved in 
and Q, and compare their properties. 

As an algebra Ticm is noncommutative but finitely generated. 

It is generated by three elements Y, X, Si. To describe the relations between 

these three generators, one lets (5„, n > 1 be defined by induction by, 

[X,5n]^Sn+l^n>l, (1) 

then the presentation of the relations in Ticm is the following, 

[y, X] - X, [Y, J„] = n 5„, [5„, ,5„] = Vn, m > 1, (2) 
The coproduct A in Ticm is defined by 

AY ^Y®l + l®Y , AX = X®l + l®X + (5i®y , A5i = Si(g>l + l(g>5i (3) 
and the equality, 

A{hih2) = AhiAh2 yhj^UT. (4) 

The Hopf algebra Ticm is neither commutative nor cocommutative but is ob- 
tained in a simple manner from the commutative subalgcbra TL^^n generated by 
the 5n- 

Theorem. (Q) Let G2 be the group of formal diffeomorphisms of the real line 
of the form ijj{x) ~ x + o{x) . For each n, let 7„ be the functional on G2 defined 

by, 

7„(^-^) = (a,"logV''(a:)),=o. 

The equality 0((5„) = 7„ determines a canonical isomorphism Q of the Hopf 
algebra Ti.].^ with the Hopf algebra of coordinates on the group G2. The Hopf 
algebra Hem is the bicrossed product associated to the formal decomposition G = 
Gi G2 associated to the decomposition Lie G — Lie Gi+Lie G2 of formal vector 
fields in their affine part (Lie Gi) and nilpotent part (Lie 

The Hopf algebra Hrt of rooted trees is commutative but not finitely generated. 
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Recall that a rooted tree T is, by definition, a finite, connected, simply con- 
nected, one dimensional simplicial complex with a base point * G A'^(r) = 
{set of vertices of T}. This base point is called the root. By the degreee of the 
tree we mean 

|r| = CardA°(r) = # of vertices of T . (5) 

By a simple cut of a rooted tree T we mean a subset c C A^(T) of the set of 
edges of T such that, 

for any x G A°(T) the path (*, x) only contains at most one element of c . (6) 

Thus what is excluded is to have two cuts of the same path or branch. Given a 
cut c the new simplicial complex Tc with A°(Tc) — A°(T) and 

Ai(re) = Ai(r)\c, (7) 

is no longer connected, unless c = 0. We let Rc{T) be the connected component 
of * with the same base point and call it the trunk. We endow each other 
connected component, called a cut branch, with the base point coming from the 
cut. We obtain in this way a set (with multiplicity) of rooted trees, which we 
denote by Pc{T). We let S be the set of rooted trees up to isomorphism, and 
let Tirt be the polynomial commutative algebra generated by the symbols, 

(5t , T e S . (8) 

One defines a coproduct on Tirt by, 

^ \PAT) ) 

where the last sum is over all non trivial simple cuts (c 7^ 0) of T, while the 
product is over the cut branches. 

Equivalently, one can write (|^) as, 

A 5t = 1 + X! n ^"^^ ® '^^'^('^^ ' ^^^^ 
where the last sum is over all simple cuts. 

This defines A on generators and it extends uniquely as an algebra homomor- 
phism, 

A : Urt ^ Urt ® Urt ■ (H) 

The first basic relation between the Hopf algebras Hem and TLrt is the Hopf 
algebra homomorphism ([^) obtained using the "natural growth" operator N 
defined as the unique derivation of the commutative algebra Tirt such that, 

NSt^^St' (12) 
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where the trees T' are obtained by adding one vertex and one edge to T in all 
possible ways without changing the base point. It is clear that the sum ( p^ 
contains \T\ terms. 

Theorem. The equality A((5„) — N'^{5^,) determines a canonical homo- 

morphism A of the Hopf algebra Til,-^ into the Hopf algebra Tirt ■ 

This theorem suggests, as we did in (Q) to enlarge the Hopf algebra TLrt in the 
same way as 7iJ„ is naturally enlarged to T-Lcm, by adjoining the elements Y, X 
implementing both the grading and the natural growth operators. We shall now 
show that it is indeed possible to do much more by extending the natural growth 
operator N to the grafting of arbitrary trees. 



The derivations A^^ of Ti^t 

Let us first extend the construction of the natural growth operator N to get 
operators iV^ labelled by arbitrary trees. 

For a given rooted tree T we consider the unique derivation Nt of Tirt such 
that, for any i e E, 

NT{5t)^Y.htv.T) (13) 

V 

where in the summation, v runs through the vertices v £ A*'(i) and where the 
rooted tree t' = t iJ^ T is obtained as the union of t and T, with the root * of 
T identified with v. One has 

Ai(t T) = A\t) U A\T), (14) 

root(i U„ T) = root(i), (15) 
and the number of vertices of {t Uy T) is, 

\t'\^\t\ + \T\-l. (16) 

When T = * has one element we see that, 

N4St)^\t\St (17) 

thus we get the derivation Y. 

When T = J is the rooted tree with one edge, we just get the natural growth 
operation: N ^ — N. 

Since Nt is extended as a derivation one has, 

n 

NT{Y[5t^) =^<5*,...Ar(5,J...5,^^. (18) 
1 

Let us now prove. 
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Lemma. 



A(iVT(a)) = iVr id + id (g) iVr + 



E 



n 

Pc{T) 



A(a). 



Proof. Both sides of the equation are Hnear maps from Tirt to Tirt ^ 'Hrt 
which satisfy the derivation rule, p{ab) = p{a) A{b) + A{a)p{b). Indeed Hrt 
is a commutative algebra so that the multiplication by a product of 6t^ (8) 1 
does not alter the derivation rule. Thus it is enough to check the lemma for 
a = fSt,te S. 

Now, by definition of the coproduct, 



A NT{6t) = NT{6t) eg) 1 + 1 (g) NriSt) ® 



(*') 



Vo,C 



where vq varies in AP{t) and the c varies through simple cuts of t' = t U„o T . 
Let us first consider the partial sum over pairs {vo,c) with vq ^ Rc{t') i-e. 
vo e Ut'i- 

This means that the segment [*, vq] is cut somewhere and hence that c fl T = 

since otherwise the cut would not be simple. 

We thus have c C t so that we can view c as a cut of t. Thus Rc{t') = Rc{t)- 
Also Vq e Ut'^ and the sum over vq decomposes as a sum over i and yields for 
each i the value 

ll5t,=NT{6u)ll6t^ (19) 
Thus, since Nt is a derivation, the partial sum gives 



(20) 

c (cut of t) 

Now this equals Nt ^u] ® (t) and we can group this sum with 

V <= p.it) J 

NxiSt) (8) 1, using Nt{1) = to get, 

{Nt ® id) A{6t) . (21) 

which is the first term in the right hand side of the equation of the lemma. 
We then consider the partial sum over pairs {vq, c) with vq G Rc{t') and cCiT = 0. 
Then c is a cut of t as above, while vq now varies among the vertices of Rc{t). 
One has t'^ = ti and Rc{t') = Rc{t) U^g T. Thus the sum over vq replaces (Ji^^(f) 
by A^T(<5/{„(f)) without touching the St- . We can group this with 1 (g) NT{dt) and 
get, 

{id(»NT)A{St). (22) 
which is the second term in the right hand side of the equation of the lemma. 
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We are now left only with the partial sum over pairs {vq, c) such that c n T 7^ 
(in which case vq G Rc{t' j). Let us then fix the nonempty simple cut of T, 

c' = cnA\T), (23) 

and show that the corresponding partial sum is equal to, 

n -^t, ®A^ii,,(T)(A<5t). (24) 

Since A-'^(t') = A^{t) U A^(T), one has c = ci U c' where ci now varies among 
(possibly empty) simple cuts of t. Moreover vq now varies in Rc^{t). 
To each e e c = ci U c' there is a corresponding fallen branch t^. For £ e ci 
it is a fallen branch of t for ci while for £ S c' it is a fallen branch of T for c'. 
Thus the product of fallen branches is 

n n (25) 

t.ePci(t) tjeP,/(T) 

One has 

A5t = 5t®l + Y. \ n '^'0® ^Rc,(t) . (26) 

where ci varies among (possibly empty) simple cuts of t. Let P = W 5t 

and let us look at the terms in, 

{P^NR^,^T)){ASt). (27) 

The term dt^l does not contribute since A''(l) = 0. When we apply -P(8> 
to the term f] ^tj <S> Sr tt) in A(5t, we get 

(28) 

"0 Pci (t) 

where vq varies in Rc^{t). 

With t' = t Uy^ T, one has Rc, (<) U^^ Rc' (T) = Rc{t'), for c = ci U c'. Thus we 
get the corresponding term of A{NT{St)), namely, 

p n ^t. ®^flc(t')- (29) 

ijePci (*) 

Taking the sum over pairs (vq , c\ ) such that vq € R^^ {t) yields the required 
equality and completes the proof of the lemma. || 

It is then natural to enlarge the Hopf algebra Hrt by introducing new generators 
Xt,T G E such that, 

[XT,dt]=NT{dt) (30) 
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and with coproduct rule given by, 

A = ® 1 + 1 ® + ^ Y[ St^(^ ^fic(T) • (31) 

c P,{T) 

This coproduct is superficially similar to (|2^), but the right hand side now 
involves both the 5's and the X's. In order to complete the presentation of 
the extended Hopf algebra Hrtt, we need to compute the Lie bracket of the 
derivations Nt- This is straightforward and given by 

Lemma. 

[Nt,,Nt,]= ^T2u„,Ti- ^Tiu„,T2. (32) 

U2eA0(T2) t>ieAO(Ti) 

We are dealing with derivations of Tirt and it is thus enough to consider the 
action of both sides on St- One has, 

^Ti(^T2('5t)) = Y ^Ti('5tu„(,T2) = Y X! ^(tU„„T2)U„iTi 

■uoeAO(t) i-oeAO(t) i,ieAO(tU„oT2) 

= Y H '^tU„o(T2U„iTi) + Y '5tU„oTiU„,T2 ■ 

The last term is symmetric in Ti, T2 and thus does not contribute to the com- 
mutator which is thus given by the formula of the lemma. 

We can thus complete the presentation of the Hopf algebra TLrtt by the rule, 

[Xti,Xt2\^ Y, Xt2U^^Ti - Y ^Tiu^-^T2- (33) 

t;2eA0(T2) wi6A0(Ti) 

and define Hrtt as the envelopping algebra of the Lie algebra which is the linear 
span of the Xt, 5t,T,t G E, with bracket given by (|3^) , ( pO| ) and the commuta- 
tivity of the (5's. We define a coproduct on Tirtt by (|26|) and (^l]). We thus get, 

Theorem. Endowed with the above structure Tirtt is a Hopf algebra- The 
equalities A((5„) — A^"((5,), A(y) = X,, A(X) = {X ^ ) determine a canonical 

homomorphism A of the Hopf algebra Ticm in the Hopf algebra Tirtt - 

The best way to comprehend the Hopf algebra structure of Tirtt is to consider 
the natural action of Tirtt as an algebra on the dual of Tirt , obtained by trans- 
position. The compatibility of the algebra structures dictates the Hopf algebra 
structure, by transposing multiplication to comultiplication. Combining the ba- 
sic Hopf algebra identity, m{S(E)Id)A = e with equation (31) yields the following 
explicit formula for the antipode S{Xt), T G S, 

S{Xt) ^-Xt YU S{5t^)XR^(T) , (34) 

C Pe(T) 
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using the known formula for S{Stj) in the subalgebra Tirt- 
The reader should note that 5*^ ^ 1 for the antipode S in Hrtt , as this algebra is 
neither commutative nor cocommutative, comparable to the situation in Ticm- 
Indeed, we now have a large supply of natural growth operators in generalization 
of that situation. 

Let A(Xt) = A{Xt) ~ Xt I - I •S) Xt- For the multiple application of 
that subtracted coproduct, we can still uniquely write 

'A^{Xt) = Xt' <S) ■ ■ ■ <^ Xt'- -', + 

It is obvious that the Hopf algebra endomorphism S'^ fulfills S'^{dt) — dt, while 
for the generators Xx we have 

Proposition. 

S^iXr) ^Xt + Nt"{5t') + S{5t")Nt"'{5t'). 



Proof: In the above notation, S{Xt) = —Xt—S{5t')Xt"^ and also 5(^2-' = 
6t'S(Xt"). Thus 

S^{Xt) = S[-Xt - S{5t')Xt"] 

= Xt + S{5t')Xt" — S{Xt")5t' 

— Xt + S{5t')Xt" — St' S{Xt") — [S{Xt"), St'] 

— Xt ~ [S{Xt"), St'] 

= Xt + Nt"{5t') + S{5t")Nt"'{6t'), 

using A^. II 

It is of course desirable to extend to the Hopf algebra T-Lrtt the description of 
Ticm as a bicrossed product associated to the decomposition Lie G = Lie Gi+Lie 
G2 of the Lie algebra of formal vector fields. Our next task will be to describe 
the Lie algebra C that will play the role of the Lie algebra of formal vector fields. 
As a preliminary remark, let us relate the Lie algebra structure Ci on the Xt 
given by (|3^) to an operad V. This insertion operad underlies the pre- 
Lie structure, whose antisymmetrization is the Lie bracket (p3[). The operad 
is obtained by considering as elements of 'P{n) a pair of rooted tree t and a 
bijection, 

a:{l,...,n}^A"(t). (35) 

We then define toi t' as t ^cj{i) t\ for i G {1, . . . , n} and where the new bijection 
is obtained by shifting the labels of the vertices a{i + l) . . . cr(n) to i + n' , ... ,n + 
n' — 1 as well as the labels of the vertices a'{l) .. .a'{n') to + ... ,i + n' — 1. 
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One has a natural action of Sn the group of permutations of {1, . . . , n} which 
replaces ct by ct o tt^^, i.e. replaces the labelling cr~^ of the vertices by tt o (t~^. 
One checks that, 

r o,(,) t'p = {t o, t')" (36) 

where a is obtained from the permutations vr of {1, . . . , n}, p of {1, . . . , n'} and 
« G {1, . . . , to} by acting by p in {i, z + 1, i + ri' — 1} and by vr after collapsing 
the above interval to {i}. 

One also checks the following two equalities for A G /i G P{m), v G 'P{n) 

(A o,j ^) Oj+„j_i V = {\oj v) o., p. I < i < j < i (37) 

(A Oj /i) Oj_]^_|_j V — \ o,^ [p, Oj v) ^ < i < £ , 1 < j < TO . (38) 

The first is the independence of two graftings at two distinct vertices, and the 
second is a kind of associativity of grafting. 

The Lie algebra C 

We shall now describe the Lie algebra £ = Ci + C2 playing the role of the 
Lie algebra of formal vector fields, in the case of rooted trees, i.e. baring the 
same relation with Hrtt as the Lie algebra of formal vector fields does with 
'Hem- We already know the Lie subalgebra Ci of the Xt's. The Lie algebra 
C2 is the Lie algebra of primitive elements in the dual of Tirt- In order to 
obtain £ we consider the natural actions of both Ci and £2 as derivations of 
the commutative algebra Hrt- We already saw the action iV of £1. The action 
of C2 is the canonical action of the Lie algebra of primitive elements of the dual 
of Tirt on the commutative algebra Hrt ■ It is given by the following derivations 

Mt of Hrt, 

Mt (a) ^ {Zt(E> id, A{a)) "iaeU, (39) 

where, for T G S, Zt is the primitive element of the dual 71* ^ given by the 

linear form on Tirt which vanishes on any monomial 6162 5n except for 5t , 

with 

{Zt,5t)^1- (40) 

One has ZT{ab) = ZT{a)e{b) + e{b) Zrib) so that by construction Mt is a 
derivation of H. 
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The Lie bracket of the Zt's is given by the Lie algebra of rooted trees, i.e. 

[Zt, ,Zt,] = Y^HT, ,T2;T)- n{T2, Ti ; T)) Zt • (41) 

where n{Ti, T2', T) is the number of cuts c of T of cardinaUty one (|c| — 1) such 
that P,{T) = Ti, R,{T)=T2. 
For a ^ St we get, 

MTiSt)= ^R^W '^^^^ (42) 

c|=l 
Pc(t) = T 

and, 

Mt((5t) = 1 . (43) 

Thus MriSt) = unless t = T or t admits an edge e e A^{t) such that Pe{t) = 
T. 

By construction M is a representation of the Lie algebra £2 in the Lie algebra 
of derivations D of Urt which preserve the linear span T) = {E At + Ail}, 

D (V) C V. (44) 

Similarly the representation TV of Ci is given by derivations fulfilling (p^. In 
order to show that C = Ci + C2 is a Lie algebra, let us now compute the 
commutator 

Nt^ - Nt^ Mt, . (45) 

Let us first consider the case where Ti and T2 are not comparable, i. e. we 
assume that Ti ^ Pc{T2) for all cuts c, |c| = 1 of r2 and that Ti / ti U„ T2 for 
any tree ti and vertex w e A" (^i ) . Let us show that in that case Mt^ and 
actually commute. The nonzero terms in Mti (t) are given by <5pj(t u„o T2) for 
a vertex uq G A°(t) and an edge e e A^itLly^ T2) such that Pe(t Uy„ T2) =Ti. 
Now Ai(t U„o T2) = Ai(i) U Ai(r2), and if e £ Ai(T2) would yield a nonzero 
term, then Ti would appear as Pe{T2). Thus e G A^(t). 

Next if vo i Re(t) then wq G P£(t) and Pe(t Ui,^ T2) = Pe(0 U„o r2. But by 
hypothesis this cannot be T\ so we get 0. 

The only remaining case is wq G -Re(i) so that P^(t Ut,^ T2) — Pe{t) while 
Re{t Uy„ T2) = Re{t) U^o T2, thus we get, 

MT.NrAt)^ SrMu.oT2- (46) 

,.oeAO(t),eeAl(t) 
foe«e(t),Pe(t) = Ti 

But we have 

eeAi(i),P,(t)=Ti 
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and 

7VT.(MT,(i))= J2 '5fi.Wu„„T.. (48) 



eeAi(t).i.oe«e(*) 

-Pe(t)=Ti 



Thus we see that if Ti and T2 are not comparable we get 

(49) 



In general, given Ti, T2 £ E we define the integers N{t, T2] Ti) and M (Ti, T2; i) 

by, 

7V(t,r2;ri) = (iVT2('50,^Ti) (50) 

and 

M(Ti, Ta; i) = {Mr, {5T,),Zt). (51) 

By construction N{t,T2;Ti) is the number of times Ti occurs as t Uy T2 while 
M{Ti,T2;t) is the number of times Ti occurs as ^0(^2) with |c| = 1 and 
R^{T2) = t. We then get, 

Lemma. 

[Mt, ,Nt,]^J2 J^i) ^-^t + J2 ^^(^1 ,T2;t)Nt. (52) 

t t 

First assume |Ti| > IT2I so that Ti cannot be a Pc(T'2), for |c| = 1 and 
M(Ti,T2\t) — 0. Then the same computation of [Mt^ .Nx^liSt) as above gives 
the sum of the (t) such that Ti occurs as a (i ) r2 . Fixing then ti = (t) 
we see that we obtain the sum of the Mtj^ with multiplicity given by the number 
of solutions of 

h = Ti . (53) 

Next assume that |Ti| < IT2I so that Ti can occur as Pc(72), |c| = 1, but cannot 
occur as ti Uy T2, so that N{t,T2\Ti) = 0. Then in the above computation 
of [Mti ,NT^]{5t) the case 6 Pe{t) above only gives and the only nonzero 
contribution comes when e £ A^(T2). One then has Re{t U„o T2) = t U„o R^{T2) 
and Pe(t U„o T2) = Pe{T2) which must be Ti to yield a non zero result. Thus we 
obtain the sum of the 5ji^(^t u„ T2) where P^ (r2) = Pi • This equals the sum of the 
(^tu^o _R,(T2) and hence, letting t2 ^ Pe(T2) the sum of the M(Ti, Tj; ^2) ^t2('5t)- 
We need to take care of (p3|), i.e. to consider the case where Mt^ is applied to 
some t Uj,Q Pj = Pi which only occurs when |Pi| > |P2|. For each such term 
one takes c = so the above discussion does not apply, but one can check that 
the additional contribution to both sides of ( |5^ ) do agree when evaluated on t 
fulfilling for some v e ^P{t). 

We can now define the full Lie algebra C of rooted trees by introducing new 
generators of the form, Z^t where t is a rooted tree, and extending the Lie 
bracket ( ^l|) based on the above lemma. We associate Z-t with —Nt and Zt 
with Mt and work out the Lie brackets so that we get a representation. In 
particular the elements Zq, Z^i now become, 

Zo = = Z_T. (54) 
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We use the — sign, ~Nt to get that the commutator with does give the 
grading of the Lie algebra. Indeed if we apply (M) for r2 — * we get 



[~N^,Mt]^\T\Mt, (55) 

while one has, 

[-iV^A^T] = (l-|r|)iVT. (56) 



Theorem. C = Ci + C2 is a Lie algebra. 

The Hopf algebra Tirtt is the bicrossed product associated to the decomposition 
C = £1 +£2. 

As a final remark, note that the Lie subalgebra £2 generated by the Zt is 
naturally isomorphic to a subalgebra of Ci generated by the Z_t- Indeed one 
lets *T be the new rooted tree given by, 

T 

(57) 

Then the following map is an inclusion £2 C £1, 

Zt^^ Z-(,t) . (58) 

By (^) we see that this is a Lie algebra homomorphism since the grafting at * 
gives a symmetric result, which drops out of the bracket: 




2 Graphs 
Formal Definitions 

We only consider graphs without self-loops: no edge starts and ends in the same 
vertex. We allow for multiple edges though: two vertices might be connected 
by more than one edge. 

First, we define n-particle irreducible (n-PI) graphs. 

Definition. A n-particle irreducible graph T is graph such that upon removal 
of any set of n of its edges it is still connected. Its set of edges is denoted by r^^' 
and its set of vertices is denoted by T^^"^ , edges and vertices can be of various 
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different type. 

The type of an edge is often indicated by the way we draw it: (un-)oriented 
straight hnes, curly hnes, dashed hnes and so on. These types of edges, often 
called propagators in physicists parlance, are chosen in accordance to Lorentz 
covariant wave equations: the propagator as the analytic expression assigned to 
an edge is an inverse wave operator with boundary conditions typically chosen 
in accordance with causality. 

The types of vertices are determined by the types of edges to which they are 

attached: 

Definition. For any vertex v € riol we call the set fy := {/ € \ v n f ^ 9} 
its type. 

Note that is a set of edges. 

Of particular importance are the IPI graphs. They decompose into disjoint 
graphs upon removal of an edge. Note that any n-PI graphs is also (n — 1)-PI, 
Vn > 1. A graph which is not 1-PI is called reducible. Also, any connected 
graph is considered as 0-PI. 

A further notion needed is the one of external and internal edges. 

Definition. An edge f G Pl^l is internal, if {vf} := / n pM is a set of two 
elements. 

So, internal edges connect two vertices of the graph P. 

Definition. An edge f G Pl^l is external, if f r\ p[°l is a set of one element. 

As we exclude self-loops, this means that an external edge has an open end. 
Thus external edges are associated with a single vertex of the graph. These 
edges correspond to external particles interacting in the way prescribed by the 
graph. There are obvious gluing operations combining IPI graphs into reducible 
graphs, by identifying two open ends of edges of the same type originating from 
different IPI graphs. We will make no use of reducible graphs here but note 
that the Hopf and Lie algebra structures could be set up in this context as well. 
p[^l obviously decomposes into the set of internal edges and the set of external 
edges of a graph F, 

We now turn to the possibilities of inserting graphs into each other. Our first 
requirement is to establish bijections between sets of edges so that we can define 
gluing operations. 

Definition. We call two sets of edges I\,l2 compatible, I\ ^ I2, iff they contain 
the same number of edges, of the same type. 

Compatibility is an equivalence relation. We will utilize it to glue graphs into 
each other. To compare vertices, we look at the adjacent edges: 

Definition. Two vertices vi , V2 are of the same type, if fy^ is compatible with 

fv2 ■ 
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Quite often, we will shrink a graph to a point. The only useful information still 
available after that proeess is about its set of external edges: 

Definition. We define res(r) to be the result of identifying F'^J U rj^J. with a 
point in T. 

An example is 



Note that res(r)[^l = res(r)g^^ ~ ^elt- construction all graphs which have 
compatible sets of external edges have the same residue. 

If the set r["^^ is empty, we call F a vacuumgraph, if it contains a single element 
we call the graph a tadpole graph. Vacuum graphs and tadpole graphs will 
be discarded in most of what follows. If this set contains two elements, we 
call F a self-energy graph, if it contains more than two elements, we call it an 
interaction graph. Further we restrict ourselves to graphs which have vertices 
such that the cardinality of their types is > 2. If needed, for example in the 
presence of external fields, this can be relaxed. 

A further important notion is the gluing of graphs into each other. It is the 
opposite of the shrinking of a graph to its residue. While in that process, a 
graph is reduced to a vertex of a specified type, we can replace any vertex 
G F[°1 of type fy by a graph 7, as long as fy ~ 7gxt - a vertex will be replaced 
by a graph which has external edges compatible with its type. 
To specify such a gluing of 7 into F we first have to choose an internal vertex v 
where we wish to glue. If the type of v is incompatible with j^^^, we define the 
result to vanish. If the two sets of edges are compatible, we will have in general 
to choose a bijection between the two sets of edges. Summing over all places 
and bijections defines an operation r*7 which sums over all ways of inserting 7 
into r. We impose a normalization such that topologically different graphs are 
generated with unit multiplicity. The following picture illustrates this process. 






Proposition. This gluing operation is pre-Lie. 
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Proof: It suffices to show tliat for IPI graphs F^, i = 1,2, 3, we have 

Ti * (Fs * Fa) - (Fi * F2) * F3 = Fi * (F3 * F2) - (Fi * F3) * F2. 

This is elementary using that both sides reduce to the sum over aU ways of 
gluing F2 and F3 simultaneously into Fi at disjoint places. || 

Note that this pre-Lie operation can be extended to the insertion at internal 
edges (self-energies). Furthermore, external structures |^ can be incorporated 
easily, using coloured types of vertices. 

Choices of types of lines and vertices are typically dictated by a chosen QFT, 
where, in particular, one often only consider superficially divergent graphs. Ex- 
ternal structures reflect their powercounting degree of divergence. 
We let Cfg be any such chosen Lie-algebra generated from this pre-Lie product, 
and Ti-FG be the commutative Hopf algebra which we obtain as the dual of the 
universal enveloping algebra of Cfg- 

Derivations on the Hopf algebra 

\k] 

We have the decomposition of Hfg by the bidegree Hfg = ®T=[P^fg^ reduced 
to scalars G Ti^'po by the counit. The hnear basis of Hfg is denoted by Hfg.l- 
It is spanned by generators Sr, where F is a IPI graph. Elements of Hfg are 
polynomials in these commutative variables. 

We write Zr for the dual basis of the universal enveloping algebra with pairing 

(Zr,(5r') -f^^r', 

where on the rhs we have the Kroncckcr , and extend the pairing by means 
of the coproduct 

For X — CiTi, we extend by linearity so that Sx = '^■i^Tn and similarly 
IotZx- 

Quite often, we want to refer to the graph(s) which index an element in Hfg 
or Cfg- For that purpose, for each element in Ti.FG and each element in Cfg 
we introduce a map to graphs: 

Zx ^ X,5x ^ X. 

Further, we write A(X) = J2i ^[i) ® ^(i) for the coproduct in the Hopf algebra 
Hfg- 

The Lie algebra Cfg gives rise to two representations acting as derivations on 
the Hopf algebra Hfg- 

Zjt X (5x = Sx*r 

and 

Z- x5x^J2(^+,X[^^)X[[y 
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Furthermore, any term in the coproduct of a IPI graph T determines gluing 
data Gi such that 

Here, Gi specifies vertices in r"^^ and bijections of their types with the elements 
of Ti.. such that F is regained from its parts: 




The first Une gives a term (i) in the coproduct, decomposing this graph into its 

only divergent subgraph (assuming we have chosen (f)^ in six dimensions, say) 
and the corresponding cograph, the second hne shows the gluing Gi for this 
term, in this example . 
We want to understand the commutator 

acting as a derivation on the Hopf algebra element 5x- To this end introduce 

%i,r2] X (5x = Yl^^T2'^{i))^{i) Fi. 

i 

Here, the gluing operation still acts such that each topologically different 
graph is generated with unit multiplicity. 




Note that if res(ri) 7^ res(F2), Z^-pi,r2] ^ vanishes, as the existence of a bi- 

jection between edges adjacent to F2 in X and F^^j.^^ demands the compatibility 
of the residues of Fi, F2. 
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Let X, Y be related as •^[ri.r2] =Y, for a IPI graph X. Then, y is a sum 

of say k IPI graphs. Wc immediately have thanks to our gluing conventions 

Proposition, ^[rsji] x Sy = k X. 

Let us now consider 

[^[ri,r2])'^[r3,r4]] x ^x- 

We first define 

1^234 := {Y G nFG,L\{ZT,,Z^r„r,] x Sy) = 1} 

and 

I412 := {Y e nFG,L\{Zr„Z^rr,T,] x Sy) = 1}. 
Let Ar '■'Hfg ^T^fg® 'Hfg be the map 

X^5^X(',)®[X('^)*G.r] (59) 

i 

and let us write 82 for the map X (Zjt Then, 
■^[ri.rs] X 5x = (^2 (8> id) o Ar^ 

which justifies the shorthand notation 1+92^ for the above. 
Then, the desired commutator is 

[1 + ^23+94 - 3+a4l + 52]X. 

Let us consider l^d2'i^diX first. We want to compare it with 1+3+92,4-^- 
These arc the terms generated by shrinking r4 at disjoint places, and gluing 
Pi for the residue of r2, and Pa for the residue of P4. 

What we now need to know is the commutator l+[92,3+]94. There are two 

cases: 

i) r2 is a proper subgraph of P3, P2 C P3. Then, 

I + 523+S4X = (1 + 52P3) + 54X + 1 + 3+52,4^ 

ii) P2 P.T- Then, for any X^'-^ such that X'.^^ = Y . Y ^ Y234, we have a 
contribution as 3+^4^ = r2, and by the previous proposition, r2 = 4+93F. 
Hence 

1+^23+ 54X = I+54+932X + 1+3+92,4^. 

Consider now 3+94l+92-'^- Similarly, we find two cases: 

i) r4 is a proper subgraph of Pi, P4 C Pi. Then, 

3+54I+52X = (3+54Pi)+52X + 3+l+54,2X 

ii) P4 Pi. Then, for any X^'-j such that X^'^j = Y, Y € Y412, we have a 
contribution as 1+^2 = P4, and by the proposition again, P4 = 2+9iF. Hence 

3+d4l + d2X = 3+^2+9,4^ + 3+l + a4,2X. 
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As 

1 + 3+92,4^ = 3+1 + ^4,2^, 

we get for the commutator, returning to the fuh fledged notation, 
[^[ri,r2],-^[r3,r4]] = +^1 



[^[ri,r2] X(5r3,r4] [r3,2[r2,ri] ^^r^] 



[Z[r3.r4jxiri,r2] ^ ^[ri,Z[r^,r3] x^rj] 

r^2,r3^[ri,r4l + '^ri,r4^[r2,r3]- 



Let us check that this bracket fulfills a Jacobi identity. Equivalently, we can 
check that 

%i,r2] *%3,r4] := ^[Z[r,.r2] x5r3,4] + ^lT,,Zir„r,^x5r,] 

defines a right or left pre-Lie product. Indeed, we find, returning to our short- 
hand notation: 

(1+923+94)5+96 - 1+92(3+945+96) 
= +(l+(923))+945+ 96 + 1+94+0325+96 

-l +92(3+945) +96 - 1+923+96+9,4 

= + ((l+923)+945)+96 + (l+923)+96+a,4 
^ « ' ^ , ' 

61 a 
+ (l + 94+a325) + 96 + 1 + 96+9,(4+932) 

^ V ' ^ V ' 

62 C3 

-(l + 92(3+ 945)) + 96- 1+96+93+^^,2 



''3 Ci 

- (l +923) +96+954 - l + 3(6+954) + a32 
^ » ' ^ , ' 

a C2 

The two "a" terms cancel, while the terms 61,62,63 add up to a contribution 

(1+3+92. 45)+96 which is symmetric under exchange of the index pair (1, 2) with 
(3,4). This term only contributes when r2 appears as a subgraph of T^. The 
terms Ci, 02,03 add up to a contribution 1+96+4+9,32 which only contributes 
when Fs appears as a subgraph of r2, and is symmetric under exchange of the 
index pair (3,4) with (5,6). The 6i-terms and the Cj terms are mutually exclu- 
sive. Furthermore, when the bi terms contribute, we get a right pre-Lie product, 
while when the Ci terms contribute, we get a left pre-Lie product. In all cases, 
we then fulfill the Jacobi identity. || 

Hence, we have established the following theorem: 

Theorem. For all IPI graphs Fj, s.t. res(Fi) = res(F2) and res(F3) = 
res(r4), the bracket 

[%i,r2]>-^[r3,r4]] = +^[Z[r„r2lx5r3,r4] - -^[r3,Z[r2,ri]X5r4l 
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[•^[r3.r4l ^''ri >r2] [ri.Zjr^^rg] XiSrj] 

defines a Lie algebra of derivations acting on the Hopf algebra Hfg via 

I 

where the gluing data Gi are normalized as before. 

The Kronecker terms just eliminate the overcounting when combining all 

cases in a single equation. 

We note that ■Z'jr^r] x <5x = kr^x, where kr is the number of appearances of F 
in X and where we say that a graph T appears k times in X if is the largest 
integer such that 

(r'=®id,A(Jx)) 

is non-vanishing. 

Furthermore, we note that / : pj] ~^ -^[rs.ri] is an anti-involution such that 

-^([%i,r2]''^[r3,r4]]) = -[-^(%i,r2])> -f(^[r3,r4])]> 
by inspection. We have 

[■^[ri,r2])-^[r2,ri]] = %i,rii - %2,r2]- 

Further structural analysis is left to future work. 
By construction, we have 

Proposition. 

■^r = ■^[r,res(r)], 

Zj. = .^[res(r),r]- 

Also, we immediately conclude 
Corollary. [Z^,Zy] = -Z^—^. 
Finally, we get the desired commutator 
Corollary. 

[^[ri.res(ri)],%es(r2).r2]] = +^[Z[ri..es(ri)]X5res(r2).r2] - ^[res(r,).Z[,,,(p^,,r^,x«r,l 

+^ 

[■Z[res(r2),r2] X'^r^ ,res(ri)] [ri,Z[r2,res{r2)] X'5res(ri)] 

-'5res(ri),res(r2)-^lri,r2] + <5r^i,r2-Z'[res(r2),res(ri)] 

= '5res(ri),res(r2)-^lri,r2] + '5^i,r2-^[res(r2),res(ri)] 

_7 _ 7 

[res(r2),Z[res(ri),ri] X'5r2] [Z[res(r2),r2] x^rj ,res(ri)] 

= '^res(ri),res(r2)-^[ri,r2] + ^?i,r2-^[res(r2),res(ri)] 

-Z- - z± 

^[res(ri),ri] Xipj 2[res(r2),r2] XSpj 
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We can now make contact with derivations in the Hopf algebra of rooted trees. 
Let us consider the Hopf algebra of iterated one-loop self-energies in massless 
Yukawa theory in four dimensions. There is a one-to-one correspondence 9 
between iterated one-loop fermion self-energy graphs and undecorated rooted 
trees: 



0(r)= 



Let r2,r3 be arbitrary such fermion self-energy graphs and let r4 be the one- 
loop self-energy graph, and Fi be its residue, a two-point vertex with two 
fermionic external legs. 
Note that 

res(r4) = res(r2) = resCFs) = Ti. 

The isomorphism O to undecorated rooted trees delivers the previous result on 
undecorated rooted trees: Indeed, 



0(%3,r.]) 



and 



e(%„r.]) 

We have, using the previous theorem, 



M(e(r2)). 



0([%i,r2]>-^[r3,r4]]) 



[M(e(r2)),iv(e(r3))] 



e 



[res( 



).r2lxiiro 



[res( 



-'[res( 



.rslxsra' 



). 



in accordance with the results of the previous section. We used the fact that 
the residue of a graph contains no subgraph. 



X S, 



'res( 



) 



0, 



and that 

The above uses naturally growth by identifying the root of a tree with any feet 
of another tree. We can also work out from our general results the commutator 
of other derivations, using, for example, natural growth by connecting with an 
extra edge the root of a tree to all the vertices of another one. 
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Conclusions 



We only considered the Lie algebra aspect for Feynman graphs. A bicrossed 
structure can be constructed as well, say by enlarging H-fg to TipGG using 
appropriate insertion of subgraphs as a natural growth. 

The algebraic structures here provided cover all operations which one encounters 
in the perturbative expansion of a quantum field theory; insertion and elimi- 
nation of subgraphs. While the construction of local counterterms demands 
the elimination of subgraphs 7 by res(7) on the expense of multiplication with 
their counterterms Su{'y) the Dyson-Schwinger quantum equations of mo- 
tions demand that any local interaction, described by a vertex v, can as well be 
mediated by any graph F with res(F) = v, and hence the insertion of F for v in 
all possible ways determines naturally the series of Feynman graphs providing 
a fixpoint for those equations. 
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